Gaya mang băng đội trưởng 23 lần cho đội tuyển Tây Ban Nha ở tất cả cấp độ. Ngày 26 tháng 5 năm 2015, anh được triệu tập lên đội tuyển Tây Ban Nha ở tuổi 20 để thi đấu giao hữu với Costa Rica và vòng loại UEFA Euro 2016 với Belarus, nhưng anh vẫn chưa có trận ra mắt cho Tây Ban Nha